// #include <iostream>
// #include <algorithm>
// #include <set>

// using namespace std;

// int find(int *arr, int x)
// {
//     if (arr[x] != x)
//     {
//         arr[x] = find(arr, x);
//     }
//     return arr[x];
// }

// int unionSet(int *arr, int x, int y)
// {
//     int depth;
//     temp = find(arr, x);
//     if (temp == l)
//     {
//         if (depth % 2)
//         {
//             arr[y] = r;
//         }
//         else
//         {
//             arr[y] = l;
//         }
//     }
//     else if (temp == r)
//     {
//         if (depth % 2)
//         {
//             arr[y] = l;
//         }
//         else
//         {
//             arr[y] = r;
//         }
//     }
// }

// int main(int argc, char const *argv[])
// {
//     char c;
//     int *whcds, t, n, m, x, y, l, r;
//     int i, j, depth, temp;

//     cin >> t;
//     for (i = 0; i < t; i++)
//     {
//         cin >> n >> m;
//         whcds = new int[n + 1];
//         for (j = 0; j <= n; j++)
//         {
//             whcds[j] = j;
//         }
//         for (j = 0; j < m; j++)
//         {
//             cout << "*";
//             cin >> c >> x >> y;
//             if (c == 'A')
//             {
//                 if (!j)
//                 {
//                     l = x;
//                     r = y;
//                 }
//                 else
//                 {
//                     unionSet(whcds, x, y);
//                 }
//             }
//             cout << "*" 
//         }
//     }
//     cout << "*" << whcds[6];
//     cout << find(whcds, 6, &depth);
//     return 0;
// }
